Given a string s and a dictionary of strings wordDict, return true if s can be segmented into a space-separated sequence of one or more dictionary words.
Use the break-all utility to add line breaks whenever necessary, without trying to preserve whole words: The longest word in any of the major English language ...